99 research outputs found

    Relative Pairwise Relationship Constrained Non-negative Matrix Factorisation

    Get PDF
    Non-negative Matrix Factorisation (NMF) has been extensively used in machine learning and data analytics applications. Most existing variations of NMF only consider how each row/column vector of factorised matrices should be shaped, and ignore the relationship among pairwise rows or columns. In many cases, such pairwise relationship enables better factorisation, for example, image clustering and recommender systems. In this paper, we propose an algorithm named, Relative Pairwise Relationship constrained Non-negative Matrix Factorisation (RPR-NMF), which places constraints over relative pairwise distances amongst features by imposing penalties in a triplet form. Two distance measures, squared Euclidean distance and Symmetric divergence, are used, and exponential and hinge loss penalties are adopted for the two measures respectively. It is well known that the so-called "multiplicative update rules" result in a much faster convergence than gradient descend for matrix factorisation. However, applying such update rules to RPR-NMF and also proving its convergence is not straightforward. Thus, we use reasonable approximations to relax the complexity brought by the penalties, which are practically verified. Experiments on both synthetic datasets and real datasets demonstrate that our algorithms have advantages on gaining close approximation, satisfying a high proportion of expected constraints, and achieving superior performance compared with other algorithms.Comment: 13 pages, 10 figure

    How Do API Selections Affect the Runtime Performance of Data Analytics Tasks?

    Get PDF

    Distributionally Robust Optimization

    Get PDF
    This chapter presents a class of distributionally robust optimization problems in which a decision-maker has to choose an action in an uncertain environment. The decision-maker has a continuous action space and aims to learn her optimal strategy. The true distribution of the uncertainty is unknown to the decision-maker. This chapter provides alternative ways to select a distribution based on empirical observations of the decision-maker. This leads to a distributionally robust optimization problem. Simple algorithms, whose dynamics are inspired from the gradient flows, are proposed to find local optima. The method is extended to a class of optimization problems with orthogonal constraints and coupled constraints over the simplex set and polytopes. The designed dynamics do not use the projection operator and are able to satisfy both upper- and lower-bound constraints. The convergence rate of the algorithm to generalized evolutionarily stable strategy is derived using a mean regret estimate. Illustrative examples are provided

    Recent strategies for constructing efficient interfacial solar evaporation systems

    Get PDF
    Interfacial solar evaporation (ISE) is a promising technology to relieve worldwide freshwater shortages owing to its high energy conversion efficiency and environmentally sustainable potential. So far, many innovative materials and evaporators have been proposed and applied in ISE to enable highly controllable and efficient solar-to-thermal energy conversion. With rational design, solar evaporators can achieve excellent energy management for lowering energy loss, harvesting extra energy, and efficiently utilizing energy in the system to improve freshwater production. Beyond that, a strategy of reducing water vaporization enthalpy by introducing molecular engineering for water-state regulation has also been demonstrated as an effective approach to boost ISE. Based on these, this article discusses the energy nexus in two-dimensional (2D) and three-dimensional (3D) evaporators separately and reviews the strategies for design and fabrication of highly efficient ISE systems. The summarized work offers significant perspectives for guiding the future design of ISE systems with efficient energy management, which pave pathways for practical applications
    • …
    corecore